The eastern French region of Hautes-Alpes said Monday it has begun vaccinating cows and sheep against anthrax after an outbreak of the fatal virus in the region.